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Abstract. We suggest a Version of Nullstellensatz over the tropical semiring, 
the real numbers equipped with Operations of maximum and summation. 



1. Introduction 

The tropical mathematics is a mathematics over the tropical semiring, the real 
numbers equipped with the Operations of maximum and summation, corresponding 
to the classical Operations of addition and multiplication, respectively (see in ITT] 
the representation of the tropical semiring as a limit of the semiring of non-negative 
real numbers (R+, +, ■)). Sometimes the tropical semiring is extended by — oo, the 
neutral element for the maximum Operation, but we shall not need it. We write the 
tropical Operations in quotes, i.e., 

"a + 6" =max{a,&}, "a6"=a + 6. 

A rapid development of the tropical mathematics over the last years, especially, of 
the tropical algebraic geometry, has lead to spectacular applications in the classical 
algebraic geometry (see, for example, [21 El III El El El III3 ICT ESI [III IISl IIEI IITJ ) The 
tropical objects reveal unexpectedly much similarity with classical objects, which is 
based on the theory of large complex limits, logarithmic limits, non-Archimedean 
valuations, toric geometry etc. Here we suggest a tropical analogue of Nullstellen- 
satz (in a bit different context this problem was stated in pQ, Question 16). 

Similarly to the classical case, we understand Nullstellensatz as a criterion for a 
polynomial to belong to the radical of an ideal. Let us give necessary definitions (cf. 
01111 [T21 HUHU [T7j). A tropica! polynomial in n variables is a funetion F : R" — > R 
given by 

(1.1) F(x) = " V " =max((i, W )+c u ) , 

where il is a non-empty finite set of points in Z n with non-negative coordinates, 
(*, *) denotes the scalar produet, and c w € R, u> € £1. This is a convex piece-wise 
linear funetion. Its Newton polytope A(F) is the convex hull of the set O. 
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The Space of tropical polynomials in n variables is denoted by "R[xi, 



■ ; Xn 



For Fi, ...,Fk £ "R[xi, ...,x n ] ", we definc a tropical polynomial ideal I(Fi, ...,Fk), 
generated by Fi,...,F^ in "R[xi, x n ] ", as the set of tropical polynomials G £ 
"R[xi, ...,x n ] " representable in the form 



(1.2) 



G(x) = " V hi{x)Fi(x) " = max(hi(x) + Fix)) , 

L — ' 26 J 



ie.J 



where J is a finite non-empty subset of {1, 2, k}, and hi £ "R[xi, x n ] " , i £ J. 
The radical \fl of an ideal I is the set of polynomials G such that " G m " = mG £ I 
for some natural m. We ask the following question: 

Given a tropical polynomial F £ "R[xi, ■■■,x n ] " , under what conditions does F 
belong to ^/ I(F U F k ) ? 

The answer, presented in the next section, is given in terms of "zero loci" of 
tropical polynomials F,Fi, ...,Fk, like in the classical case. 

2. A TROPICAL POLYNOMIAL NULLSTELLENSATZ 

The amoeba A{F) C R™ of a tropical polynomial F in n variables is the corner 
locus of the graph of F(x). This is a finite (n — l)-dimcnsional polyhedral complex, 
whose complement consists of open convex polyhedra. It plays the role of the zero 
locus of a tropical polynomial. 

Theorem 2.1. Let F, Fi , F^, k > 1, be tropical polynomials in n variables. Then 
F £ y/I(Fi, ...,Fk) if and only if, for any connected component D ofM. n \A(F), 
there is 1 < i < k such that D n A(Ft) = 0, and, for each j = 1, n, 

dF 



(2.1) 



dx 3 



dFi 

> as far as — — 

D OXj 



> 



Proof. 1. Necessity. The function mF\ D is linear. Hence it must coincide with one 
of the terms (hi+Fi)\ D in the expression maxi(hi + Fi)\ D , since otherwise the graph 
of the latter function would have a break inside D. Next, if mF\ D = (hi + „, 
then both hA and FA must be linear in view of A(hi + Fi) = A(hi) L)A(Fi). 



Thus, D n A(Fi) 



Observing that 
dF 

dxj 







^of 


> 

D ~ dXj 




D dXj 


D 


dxj 


D 



we obtain (|2.1(l . 

2. Sufficiency. Distribute the connected components of R n \^4(F) into disjoint 
subsets Iii, i £ J, where J C {1, k}, such that, for any i £ J and D £ Hi, we 
have A(Fi) n D = and relation (|2~T|) . 

Fix some i £ J . Condition 12.1|l yiclds that there is mi such that, for any 
tn > m\, one has 

dF 

D£ II,. 3 = l,. 



m 



dxj 



> ?*± 
d ~ dxj 



and hence the gradients of the linear functions 
(2.2) 



Li 



L, 



mF\ 



F 



D G Iii, m > mi , 



^The quotation marks mean that we supply this space by the tropical Operations, maximum 
and summation. 
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have non-negative integral coordinates. 

We claim that there is 7712 such that, for any D £ IL, in the complement of the 
closure of D, we have 

(2.3) mF > L d : tn + Fi as far as m > m\ . 

Indeed, write F = L + 3>, Fi = L' + <f>', where L, L' are linear functions, and $' 
are convex piece-wise linear functions, vanishing along D. Then £_d !?ti ~ mL — L' , 
and thus, mF - L D ^ m -Fi = m$ - Since <f> > and \d$/dxj\ > 1, j = 1, ...,n, 
outside D, we obtain (|2.3|1 when m 2 exceeds all the absolute values of the partial 
derivatives of <J>'. 

Dehne hi — max^gri; ^D,m- This is a tropical polynomial as m > rrix, and due 
to (E3J| it satishes 

(hi+Fi)\ D = mF\ D , (/ii + fi)| Rr>V ö < F l R n\ö' Dell,, m>m 2 . 

That is G = " F m " = mF satishes (O for all sufhciently large m. □ 

Remark 2.2. From the above proof, one can extract an explicit upper bound to the 
minimal value of m such that "F m " £ I{F\, ...,Fk). 

Example 2.3. In the case fe = 1, the criterion of Theorem 12.11 for F € ^/I(Fi) 
can be written as 

• A(F) D Ä(Fx), and 

• for each j — 1, n, dF/dxj(x) > as far as dFi/dxj(x) > 0, x A(F). 

We shall comment on the hrst condition. One can assign integer positive weights 
to the (n — l)-cells of an amoeba so that it will satisfy an equilibrium condition 
(see ^2|> section 2.1). Taking m greater than the maximal ratio of weights in A(F) 
and in A(Fi), we then subtract the weight of an (n — l)-ccll D of A(Fi) from 
the multiplied by m weights of those (n— l)-cells of A(F), whose interior intersects 
with D. The equilibrium condition persists after the subtraction due to its linearity, 
and we again obtain a balanced complex supported at A(F). By \T2\, Proposition 
2.4, it dehnes a convex piece-wise linear function h\, which provides the relation 
mF = h x + Fi. 

3. MODIFICATIONS 

3.1. A tropical Laurent polynomial Nullstellensatz. A tropical Laurent poly- 
nomial in n variables is a function given by (|1.1|) . where Q is any non-empty hnite 
subset of Z™. Denote the Space of tropical Laurent polynomials by "L[xi, x n ] " . 
Correspondingly we dehne the tropical Laurent polynomial ideal I latL (Fi, Fk) C 
"L[xi, x n ] ", generated by Laurent polynomials F\,...,Fk, as the set of tropi- 
cal Laurent polynomials representable in the form i|1.2f> with any non-empty hnite 
J C {1, k}, and hi £ " L[x\, x n ] " , i £ J . 

Theorem 3.1. Let F,F\, ...,Fk, k > 1, be tropical Laurent polynomials in n vari- 
ables. Then F £ y/L lau (F l7 ...,F k ) if and only if, for any connected component D 
ofM. n \A(F), there is 1 < i < k such that D n A{Fi) = 0. 

Proof. The necessity is established in the same way as in the proof of Theorem 
12.11 The sufhciency follows from Theorem 12.11 if one "multiplies" F, Fi, F k 
by suitable tropical monomials, turning F, Fi, F^ into tropical polynomials, and 
making all the partial derivatives of F positive. □ 
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3.2. Restricted ideals and restricted Nullstellensatz. In the Space "R[xi, ...,x n ] " 
introduce the restricted ideal, generated by tropical polynomials Fi,...,Fk, as 

I r {F x ,...,F h ) = {Ge"R[n,..,iJ " : 

k 

G = "V/i i F i "= max(hi + Fi), h u h k e »R[xi, x n ] "} . 

i=l 

Notice that i" r (i*i, ...,-Ffc) c /(Fi, but they may differ, for example, x ^ I r (x,"x + 1 "). 

Theorem 3.2. Lei F, Fi, F k , k > 1, be tropical polynomials in n variables. 
Then F G ^/ I r (Fi, Fk) if and only if the following conditions hold: 

(i) for any connected component D ofW l \A(F), there is 1 < i < k such that 
D n A(Fi) = and D fulfilled; 

(ii) i/iere «s mo suc/i i/ia£ mA(F) contains a translate of each Newton polytope 
A(Fi), A(Ffc) as far as m> mo. 

Remark 3.3. Notice that condition (ii) always holds when dim A(F) = n. 

Proof. 1. Auxiliary statement. Let G,H € "R[xi, ...,x n ] ". We claim that 

• if G > £T, then A(G) D A(iT); 

• if A(G) D A(H), then there isceK such that G > H + c. 

Represent A(G) as intersection of finitely many halfspaces. Pick one of these 
halfspaces and apply an integral-affine automorphism Q of R™ , taking the halfspace 
tox n > 0. Since GoQ- 1 > HoQ~ l , the Newton polytope A(i/oQ- 1 ) = Q(A(H)) 
cannot contain points with negative n-th coordinate. Indeed, otherwise we would 
have that, for x\, ...,x n -\ — const, x n — > — oo, the funetion G(Q~ 1 (x)) does not 
increase, whereas H(Q^ 1 (x)) tends to +oo. Running over all halfspaces forming 
A(G), we conclude that A(G) D A(H). 

For the second statement, write 

G(x) — max ((x, uS) + a^), H(x) = max ((x,u>) +b ü ,) . 
Then one can take 

c = min (a^ - b^) . 

ueA(H)nZ" 

2. Necessity. We have to prove only (ii). Observing that A(hi+Fi) is the convex 
hull of few translates of A(i^), we derive (ii) from the above auxiliary statement. 

3. Sufficiency. A translate of A(i^) is the Newton polytope of a tropical poly- 
nomial "hiFi ", where hi is a tropical monomial (i.e, a linear funetion). Then, 
aecording to the auxiliary statement, mFi > [hi + Ci) + Fi for sufficiently large m 
and certain constant c;. Then, using Theorem 12. II we obtain 

niF — max(/i,; + Fi) = max < max(hi + Fi), max(h.; + & + Fi) > . 

□ 

3.3. Nullstellensatz for convex piece-wise linear funetions of finite type. 

A funetion given by , where f2 is a finite subset of R™ we call a convex piece- 
wise linear funetion of finite type in n variables. Denote the Space of such funetions 
by " PL(%i, ...,x n ) ". As in the polynomial case, we define amoebas and finitely 
generated ideals P nn (Fi, Fk) in "PL(xi, x n ) ", and obtain a corresponding 
Nullstellensatz: 
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Theorem 3.4. Let F, Fi, F k £ "PL(xi, x„) ". Then F £ ^F un (Fi, ...,F k ) 
if and only if, for any connected component D ofM. n \A(F), there is 1 < i < k such 
that D n A(Fi) = 0. 

Proof coincides with that of Theorem 13. II 

3.4. Nullstellensatz for polynomials over an extended tropical semiring. 

In UJ, the second author introduced an extension T of the tropical semiring R, 
obtained by adding one more copy of R, which we denote by W and its elements 
by a v £ W as a £ M, and equipped with the tropical Operations 



max{a, b}, if a ^ 6, 
a v , if a = b, 



+ b u " = (max{a,b}) v 



»a+r* = h iia>b > 

\b v , iia<b, 
"ab"=a + b, "a u b" " = (a + b) v , " ab" " = (a + bf 
for all a, b G IL There is a natural epimorphism of tropical semirings: 
7r : T — > M, 7r(o) = a, -n{a u ) = a, for all a € R , 

which induces epimorphisms 7r* of the tropical polynomial and tropical Laurent 
polynomial rings. The above variants of Nullstellensatz can easily be translated to 
the case of base semiring T. We present here such a translation of Theorem 12. II 

For a polynomial F = " XLen c ^ x ^ " G x n ] " , where is a non-empty 

finite set of points with non-negative integral coordinates, we introduce an amoeba 
A(F) := A(tt*F) C R". The restriction of tt*F to a connected component D of 
R n \A(F) is a linear function (oü,x) + 7r(c w ) for some u — ui(D) £ fl. So we divido 
the set of the connected components of R"\A(i 7 ') into two disjoint subsets H(F) 
and IF(F), letting D G II(F) orfle W(F) according as c u{D) gRor c^d) G K 1 ". 



Theorem 3.5. Let F, Fi, ...,F k £ "T[xi, ,.,i„] k > 1. T/ien F G ^/(Fi, F fe ) 
?/ and onZy i/ 

(i) /or anj/ D G n(F) ; i/iere zs 1 < i < k such that D is contained in some 
component Di G II(Fj), and, for each j = 1, ...,n, relation \2.V^ holds true; 

(ii) for any D £ IL V (F), there is 1 < i < k such that D n A(F 4 ) = 0, and, /or 
eac/i j = 1, ...,n, relation \2.1\l holds true. 

Proof. The necessity part is immediate in view of the proof of Theorem 12.11 and 
the fact that "HR" " = W . To prove the sumciency, we construct coefßcients h-i 
of the expansion (|1.2I) to bc in "R[xi, x n ] " C "T[xi, x n ] " by the following 
modification of the procedure from the proof of Theorem 12. II 

• if D £ n(F), and 1 < i < k satisfies condition (i), then we put hi 



\D 1 Ix ' 



if D £ II l '(F), and 1 < i < k satisfies condition (ii), then we put hA 



D 



m ■ ^*F\ D - TT*Fi\ D . 



Choosing a sufficiently large m, we complete the proof as that of Theorem 12. II □ 

Corollary 3.6. Let F, Fi, F fe G "T[xi, x n ] ", k > 1, and 7(Fi,...,F fe ) D 
n W[xi, x n ] ". Then F G \fl{F\, -,F k ) if and only if condition (i) of Theorem 
13.51 holds true. 
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Indeed, the relation I(F\, Fk) D "R"[xi, x n \ " means that the set of genera- 
tors Fk} contains a constant polynomial Fi = a v , a G M, and thus, condition 

(ii) always holds. 
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